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Abstract. The purpose of the paper is to characterize the dimension of sub- 
linear Higson corona i/^ (X) of X in terms of Lipschitz extensions of functions: 

Theorem 0.1. Suppose {X,d) is a proper metric space. The dimension of 
the sublinear Higson corona i/]^{X) of X is the smallest integer m > with 
the following property: Any norm-preserving asymptotically Lipschitz func- 
tion f : A ^ R^+^j A C X, extends to a norm-preserving asymptotically 
Lipschitz function g' : X R'"+-' . 

One should compare it to the result of Dranishnikov [5] who characterized 
the dimension of the Higson corona iy{X) of X is the smallest integer n > such 
that R"+^ is an absolute extensor of X in the asymptotic category A (that 
means any proper asymptotically Lipschitz function / : A — ► R"+ ^ , A closed 
in X, extends to a proper asymptotically Lipschitz function f':X^ R"+ ^ ) . 

In [5] Dranishnikov introduced the category A. whose objects are pointed 
proper metric spaces X and morphisms are asymptotically Lipschitz functions 
f : X ^ Y such that there are constants 6, c > satisfying > c ■ |a;| — b 

for all X G X. We show dim(i/i(X)) < n if and only if R"+^ is an absolute 
extensor of X in the category A. 

As an application we reprove the following result of Dranishnikov and Smith 

[6]: 

Theorem 0.2. Suppose {X,d) is a proper metric space of finite asymptotic 
Assouad-Nagata dimension asdim^jv(^)- If ^ is cocompact and connected, 
then asdimyijv(A') equals the dimension of the sublinear Higson corona ui:^(X) 
ofX. 
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1. Introduction 



In [6] Dranishnikov and Smith related the dimension dim(zyi(X)) of the sublin- 
ear Higson corona vl{X) of X (see Section 4) to the asymptotic Assouad-Nagata 
dimension a&AmiAN{X) of X as follows: 

Theorem 1.1 (Dranishnikov-Smith). Suppose {X,d) is a connected cocompact 
proper metric space. // asdim^Ar(X) is finite, then asAmiAN{X) ~ dim(i^i(X)). 

Since Assouad-Nagata dimension of X is related to the sphere 5™ being a 
Lipschitz extensor of X (see [3] and [9]), a natural problem arises of expressing 
dim(^'i(X)) in terms of Lipschitz extensions. 

Dranishnikov [5] (p. 1105) introduced dimension dim'^(A') for proper metric spaces 
X as the smallest integer n > such that any proper asymptotically Lipschitz func- 
tion f : A ^ R"+^, A closed in X, extends to a proper asymptotically Lipschitz 
function f : X ^ R"+i. Thus, dim'=(X) < ?i if and only if R"+i is an absolute 
extensor of X in the asymptotic category A of [5]. His basic result is that dim'^(Ar) 
equals the dimension of Higson corona i'{X) of X ([5], Theorem 6.6 on p. 1111). 

In this paper we consider the case of a special class of proper functions to R"+^: 
the norm-preserving functions. Our spaces are assumed to be equipped with a base- 
point xq. In case of cuclidean space R™ the base-point is always 0. Now, the norm 
\x\ of X is defined to be d{x,XQ). f : X ^ R™ is norm-preserving if |/(a;)| = for 
all X e X. 

In analogy to dim'^(X) of Dranishnikov we introduce the sublinear asymptotic 
dimension asdimi(X) as the smallest integer n > such that any norm-preserving 
asymptotically Lipschitz function f : A C X ^ R""*"^ extends to a norm-preserving 
asymptotically Lipschitz function f : X ^ R"+^. Our main result is that asdimi(A') 
equals the dimension of sublinear Higson corona //^(Ar) of A if A is proper. 

Another way of generalizing dim'^ would be to look at the smallest integer n > 
such that R""*"^ is an absolute extensor of A in the category A of [5]. In Section 6 
we show that definition to be equivalent to asdim^. 

As an application of our results we prove a slight generalization of 1.1 (see 5.3). 



An e-net in a metric space A is a subset Ai of A such that d{x, Ai) < e for all 



A metric space A is discrete if there e > such that d{x, y) > e for all x, y G A, 
X ^ y. In that case the term e-discrete will be used. 



2. Norm-preserving Lipschitz functions 



x€X. 
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A function /: {X,dx) (Y^dy) of metric spaces is asymptotically Lipschitz (or 
large scale Lipschitz) if there are numbers A, M > such that rfy (/(a:), /(?/)) < 
A ■ dx{x, y) + M for all x,y ^ X . We will use the shortcut of (A, M)-asymptotically 
Lipschitz in such case. If M — 0, then such maps are called Lipschitz or X-Lipschitz. 
Also, the notation Lip(/) < A is being used in that case. More precisely, Lip(/) is 

defined as sup{^^4SiS^ l^^V^ X}. 

Notice that if X is e-discrete and /: X ^ Y is (A, Af)-asymptotically Lipschitz, 
then it is (A + ■Y^)-Lipschitz. 

Let us show how to relate asdimi(A") to existence of Lipschitz extensions. 

Proposition 2.1. Suppose {X,d) is a metric space and Xi is a discrete e-net in 
X for some e > 0. Lf m>Q, then the following conditions are equivalent: 

a. Any asymptotically Lipschitz norm-preserving function f':AcX^ R"'^^^ 
extends to an asymptotically Lipschitz norm-preserving function F' : X ^ 

b. Any Lipschitz norm-preserving function f : A <Z Xi — > i?™^^ extends to a 
Lipschitz norm-preserving function F' : Xi 

Proof, a) ==> b). Suppose f':AcXi^ is a norm-preserving Lipschitz 

function. Extend it to an asymptotically Lipschitz function F' : Xi and 
notice that it is Lipschitz as Xi is discrete. 

b) a). Suppose f'lAcX-^ _R™+^ is a norm-preserving (A, M)-asymptotically 
Lipschitz function. We may assume xq G A and /' is induced by / : A — > 5™ in 
the sense of f'{x) = \x\ ■ f{x) for all x G A. Let Ai be the set of all points 
X in Xi such that d{x, A) < e. For each x G Ai \ A pick a point a{x) G A 
so that d{x,a{x)) < e. If .t G Ai n A, put a{x) = x. Define g: Ai — > 5™ 
by g{x) ~ f{a{x)). We need the induced function g' : Ai R™+^ to be Lip- 
schitz. Given x,y £ Ai, we have g'{x) — q'(y) ~ \x\ ■ f(a(x)) — \y\ ■ f{a{y)) = 
fiaix))-f{a{y))-^i\x\-\a{x)\)-fiaix)) + i\y\'-\a{y)\).f{a{y)), so |g'(x)-g'(y)| < 
Xd{a{x), a{y)) +M + e + e<X - {d{x, y) + 2e) + M + 2e. Thus, g' is asymptotically 
Lipschitz, hence Lipschitz as Ai is discrete. Extend g' over Xi to a 7-Lipschitz 
norm-preserving function G' : Xi R™+-'^. G" is induced by G: Xi — > 5™, an ex- 
tension oi g. Given x G X\{AiJXi) find a point b{x) G Xi such that d{x^ b{x)) < e. 
For X G A U Xi put b{x) = x. Extend G to F: X -> S"" by F{x) = f{x) if x G A 
andF(a;) = G{b{x)) ii x i A. Let G'(a;) := |x| •G(x). Estimation of |G'(a;) - G'(y)| 
is obvious if both x and y belong to A. In case x,y ^ A follow the argument 
above, so the only case of interest is a; G A and y ^ A. Pick xi G Xi satisfying 
d{x,Xi) < e and notice xi G Ai, so g{xi) = f{a{xi)). Now, G'{x) — G'{y) = 
(G'ix) - G'(xi)) + (G'(6(2/)) - G'(y)) + (G'(xi) - G'(6(y)) and |G'(xi) - G'(6(y))| < 
7-d(xi,%)) <7-(d(x,2/) + 2e), G'(6(2/)) - G'(y) = \biy)\- g{b{y)) - \y\- g{b{y)) is of 
size at most e, so the only remaining task is estimation of G'(.t) — G'{xi). However, 
G'ix) - G'ixi) = fix) - fiaixi)) + i\xi- \x\) ■ fix) + (|a(a;i)| - • /(a(xi)) 
is of size at most X ■ e -\- M -\~ e e. ■ 

In the remainder of the paper by An(X, r, s) we denote the annulus {x G X | 
r < \x\ < s}, where < ?' < s. 

Proposition 2.2. Suppose iX,d) is a discrete metric space, r > and M > 1. 
Put Xk = AniX, r ■ M''-^,r ■ M''+^) and Yk = AniX,r ■ M''-^, 00). Iff-.X^S"' 
is a function and m > 0, then the following conditions are equivalent: 
a. / induces a norm-preserving f : X that is Lipschitz. 
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b. The sequence {M^ -Lipl/lyJI^i is hounded. 

c. The sequence {M^ -Lipl/lxJI^i is hounded. 

Proof, a) b). Suppose /' is A-Lipschitz. Since X is discrete, each Lip(/fc|y^) 
is finite. lix,y € Yk for some k >2 and |x| < \y\, then X-d{x,y) > \f'{x) — f'{y)\ = 
Mm - \y\fiy)\ = Mifix) - m) + {\x\ - \y\)f{y)\ > \x\\f{x) - f{y)\ - d{x, y), 
so M'^-l^t^lgp < Af*^^ < M{X + l)/r. 

c) =4> a). Suppose {M'"" •Lip(/|xfc)}fcLi is bounded by C. Suppose x, y G X and 
\x\ < \y\. lfx,y e Xk for some fc, then \\x\f{x)-\y\f{y)\ = | |x|(/(a;) - /(y)) + (|a;| - 
\y\)f{y)\ < \x\\f{x)-f{y)\+d{x,y) < {\x\-C/M'' + l)-d{x,y) < irMC+l)-d{x,y). 
If X and y do not belong to the same Xk, then there is n > such that |a;| < rAf" 
and \y\ > rA/"+i. In that case d{x,y) > \y\ - \x\ > r{M - 1) • A/" > (M - l)\x\ 
and \f{x) - f{y)\ = \\x\f{x) - = ||x|(/(x) - f{y)) + {\x\ - \y\)fiy)\ < 

\x\\fix)-f{y)\+d{x,y)<2\x\+d{x,y) < {2/{M - 1) + 1) ■ d{x,y). ■ 

Corollary 2.3. Suppose {X,d) is a discrete metric space. If m > 0, then the 
following conditions are equivalent: 

a. Every Lipschitz norm-preserving function /' : A d X ^ extends to a 
Lipschitz norm-preserving function F' : X ^ 

b. For any r,s > 0, any M > 1, and any sequence of functions fk- Ak C 
An(X,r • Af^^r ■ M^^+^) S"", fc > 1, satisfying Lip(/fc) < ^ there is 
OO and functions gu : An{X, r ■ M'^'',r ■ Af^'^+i) 5™ so that Up{gk) < 

and gk\Ak = fk for allk>l. 

c. For any r, s > 0, any M > 1, and any sequence of functions fk - Ak C 
An(X,r • A/'=,r • Af'^+i) ^ 5™, fc > 1, satisfying Lip(/fc) < ^ t/iere is 
c> and functions gk-. An{X,r-M'' ,r-M''+^) 5™ so thatUp{gk) < jfw 
and gk\Ak ~ fk for all k > 1. 

Proof, (a) =^ (b). Let A = [j Ak- Paste aU to obtain / : A ^ S"™. By 

fe=i 

2.2 the function f':A^ R"'+^ is Lipschitz, so it extends to a norm-preserving 
Lipschitz g' : X ^ R™+^ induced by g. Consider gk = g\An{x,r-M'^'' .r-M^''+'^) ^-nd 
apply 2.2 again. 

(b) =4> (c). It is a consequence of the fact that An(X, r • A/^''+\r ■ Af^''+2) = 
An{X, s ■ A/^*^, s ■ M'^'^'^^), where s = r ■ M, so one can apply b) twice and get c). 

(c) (a). First observation is the following: 

For any s > 0, any Af > 1, and any sequence of functions fk : Ak C An(X, Af'^, AT*^"*""^) 
S"" satisfying Lip(/fe) < ^^f^ there is c> and functions gk'- An{X , , M''+^) 
5"' so that Lip(gfc) < and gk\Ak = fk for all fc > 1. 

It follows from setting A/' — and applying c) three times with values for r 
being respectively 1, M, and M^. 

Second observation is that given A^-Lipschitz functions Ui: Xi Y , i ^ 1,2, 
from subsets of X to a bounded metric space Y such that dist(J'('i \X2, X2\Xi) > ji 
and wilxinXa) "21X10X2). then u = U1UU2: X1UX2 ^ F is max(Ai, A2, ^i2£l(Ii)_ 
Lipschitz. 

Suppose f : A is a norm-preserving Lipschitz function and A C X. 

Define /(a) = f'{a)/\a\ for a G ^ \ {a;o} and define f{xo) arbitrarily. By 2.2 
there is s > such that Lip(/|An(A,2'=,oo)) s/2'' for all fc > 0. Find t > and 
fk-. An(A:,2''-i,2''+2) ^ 5™ for each fc > 2 so that fk extends /|An(A,2'=-i,2'=+2) 
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and {2'"' • Lip(/A:)} is bounded. Paste fk and fk+2 to get gk on An(X, 2'', 2''+^) U 
An(A, 2*^+1, 2'=+2) U An(X,2''+2,2'^+3) so that {2'= • Lip(5fe)} is bounded. Get ex- 
tensions hk : An(X, 2'=, 2*^+3) S"" of gk so that {2*^^ ■ Lip(ft.fe)} is bounded. Sphce 
even- numbered hk to get h: X S™ so that /i' is Lipschitz and h extends /. ■ 

Corollary 2.4. Let {X,d) be a discrete metric space and m > 0. If K C 5™ is a 
Lipschitz extensor of X and f : A d X K induces Lipschitz function f : X ^ 
p^rnH-i^ i/ien it extends to g: X K inducing Lipschitz function g' : X ^ R™+^. 

Proof. K being a Lipschitz extensor of X means that there is C > such 
that any A-Lipschitz f : A C X ^ K extends over X to a C • A-Lipschitz function. 
Follow the same procedure as in the proof of 2.3 using the fact if is a Lipschitz 
extensor oi X. ■ 

Corollary 2.5. Suppose {X,d) is a discrete metric space. If S"^ is a Lipschitz 
extensor of X , then any norm-preserving Lipschitz function / : A — > R™+^ extends 
to a norm-preserving Lipschitz function f':X^ R™+^. 

In [6] the concept of a cocompact metric space X was introduced to mean that 
there is a compact subset K oi X such that for any x £ X there is an isometry 
7 of X with X € l{K)- In other words, the group of isometrics of X acts on X 
cocompactly. Analogously one can introduce the concept of a cobounded space X 
to mean that Isom(X) acts on X coboundedly, i.e. there is a bounded subset B of 
X with X= U 7(B). 

{X, d) is M-scale connected if any pair of points x,y € X can be connected by a 
chain xi = x, . . . , Xk = y such that d{xi, Xi+i) < M for alH < fc — 1. 

Corollary 2.6. Suppose {X,d) is a metric space and e > 0. If X is cobounded and 
M -scale connected for some M > 0, then the following conditions are equivalent: 

a. Any asymptotically Lipschitz norm-preserving function /' : A d X ^ 
extends to an asymptotically Lipschitz norm-preserving function F' : X ^ 

b. There is a function c: R+ R+ such that any f : B <Z Y S"'" , Y an 
e-discrete subset of X , satisfying Lip(/) < ^-^^^^y) ^'^^ some s > extends 
to g:Y ^ S"" so that Lip(g) < c(s) • Lip(/). 

Proof, a) =^ b). Suppose there is s > such that for each n > 1 one can find 
/„: Bn C Yn S"", Yn an e-discrete subset of X, satisfying Lip(/„) < ji^nVr.) 
but any extension g: Yn S"™ of /„ satisfies Lip{g) > a{n) ■ Lip(/„). where 
a(n) ^ cx) as n oo. Notice that each /„ has an extension g such that Lip(g) < |. 
That means Lip(/„) < jr^fj^j and Lip(/„) 0. By enlarging M if necessary we 
may assume that M > 6 and each An(Ar, 2Af'°, iAf'''+^) contains a point Xk- For 
each n > 1 pick k{n) so that Af'^^") < J^'fl^ < Af'=(")+i and by applying an 
isometry assume d{xk(n}y Yn) < M for all n > 1. We may assume k{n) is a strictly 
increasing function and k{n) > 2 for all n > 1 (by switching to a subsequence 
if necessary). Notice diam(y„) < j^.^^^ ^ < 7\jf'^^"^/2. Given a; e F„ one has 

kfe(n)|-M-diam(y„) < \x\ < |2;fe(„) | Af-Hdiam(y„), so 2Af'=(") - A/-M'=(")/2 < 
|x| < iAr'=("'+i-hAf-HAf'=(")/2 and A/'^f") < < Af^W+i as M > 6. That means 
Yn C An(A:, Af A/''(")+i). 
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Since Lip(/„) < ^grfly for all n > 1, 2.3 implies existence of c > and extensions 
5„: r„ ^ S"" such that Lip(5„) < jj§i^. Thus, for all n > 1, jj§i^ > Lip(.g„) > 
a{n) ■ Lip(/„) > a{n) ■ resulting in > a{n) for all n, a contradiction. 

b) ==^ a). Use 2.3 and 2.1. " ■ 

Corollary 2.7. Suppose (X, d) is a metric space such that any asymptotically Lip- 
schitz norm-preserving function f':AcX^ _R'"+^ extends to an asymptotically 
Lipschitz norm-preserving function F' : X ^ R"^'^^ for some m > 0. If X is 
cobounded, M-scale connected for some M > 0, and asdmiANiX) < m + 1, then 
asA\mAN{X) < m. 

Proof. Suppose any asymptotically Lipschitz norm-preserving function /' ; yl C 
X extends to an asymptotically Lipschitz norm-preserving function F' : X - 

^m+i_ pici^ a 1-net Xi in X. By 2.6 there is a function c: R+ — > R+ such 
that any f : B C Y 5™, Y C Xi, satisfying Lip(/) < ^.^^^^^^^ extends to 
g: Y ^ S™ so that Lip{g) < c(s) ■ Lip(/). As Assouad-Nagata dimension of 
Xi is at most m -f 1, there is a constant C > such that for each r > there 
is a cover of Xi that can be expressed as the union of m -I- 2 families Uf, 
1 < I < TO + 2, so that each is r-disjoint and the diameter of elements of W 
is at most C ■ r. Let A^. be all the points of Xi contained in at most m -I- 1 ele- 
ments of U^. Consider the canonical map (jf : Xi JV{U^) to the nerve J\f{U^) 
of for each r > 0. Notice Lip(0'') < j for some constant A > (see [1] and 
[4]) and diam((0'')~-'^)(A)) < 2Cr for each r > and each (to -|- l)-simplex A of 
Aflw). Let XX = (^^"^(A) and (/^^ = : ^ ^ ^r any (to + l)-simplcx 

A of Af{W). Thus Lip((/)X) < ^^J^^x- ) ^^^^'^ ^ > ^ ^^^^ ^o^' '^^'^^ ("^ + 1)" 

simplex A of A/'(W) there is an extension i/'a • ~* '/'aK^'^a'"'^'') satisfying 

Lip (■(/'a) < t ■ Lip((/)A), where t = c(2A). Given a vertex J7 of W consider all A 
containing J7 as a vertex and let s{U) be the union of all {tp\)~^{st{U)) and UCiAr. 
That means s{U) shrinks U to points that are either contained in Ar OU or their 
[/-barycentric cooridinate of ■0'' is positive. Thus the mesh of the cover {s{U)}u£U^ 
is at most C • r, so it suffices to show that its Lebesque number is at least • r for 
some constant K (independent on r) and the multiplicity of that cover is at most 
TO -|- 1. 

The reason multiplicity does not exceed m+1 is that each x Cz X is being mapped 
to the n-skeleton of the nerve by maps V'a- 

Given x G X find all elements Ui, . . . ,Uk of W containing it. li k < m-\- 2, then 
the ball B{x,r/2) intersects exactly one Ui and s{Ui) must contain B{x,r/2) C 
ArHUi. If A: = TO + 2, then for A = [Ui, . . . , Um+2] pick i such that J7i-barycentric 
coordinate of V'a(^) at least If J/ G B{x, ^^^'^^■^^ ) and the J7i-barycentric 

coordinate of of ?/'a(2/) is 0, then 1/(to + 2) < |'0a(^) ~ '0A(y)l — d{x,y) ■ tX/r < 
1/(to H- 2), a contradiction. Thus B{x, x{m+2)t ^ s{Ui) and the Lebesque number 
of {s(C/)}[/giYr is at least K-r, where K = j(j^^:2)t' That means m > dim^jv(Ari) = 
asdim^Ar(Ari) — asdim^jv(Ar). ■ 

3. Open cones and partitions of unity 

Consider a compact subset K of R™ \ {0} such that each ray from intersects 
at most one point of K. The union of rays from via points of K is denoted by 
OpenCone(if ). Thus, every point of OpenCone(i5r) \ {0} has unique representation 
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as t-k, t > and k ^ K. The most important examples are K ~ S™^^ in which case 
OpenCone(ii') = i?™ and K C A™~^, A™~^ being the standard simplex spanned 
by the basis Ci, 1 < i < m, oi R™. 

We are interested in open cones over sets K such that any point x e K has 
a closed neighborhood in K with the property that the distance between any 
'tangent' vector {v — w)/\v — wl, u,w S A^, and x/\x\ is bigger than a{x), where 
a : if — !■ (0, oo) is a function. For simplicity, lets call such sets regular. Notice that 
both S*™^^ and A™"^ are regular. 

The reason for next proposition is that simplexes offer better geometrical prop- 
erties (convexity) than subsets of spheres. Our main use for it is in replacing R™+^ 
by the open cone over A™. 

Proposition 3.1. Suppose f : K ^ L is a Lipschitz map of compact subsets of 
euclidean spaces. If K is regular, then 

f : OpenCone(X) ^ OpenCone(L) 

defined by f {t-k) = t- f{k) is Lipschitz. In particular, if f : K L is a bi-Lipschitz 
homeomorphism of regular sets, then f is a bi-Lipschitz homeomorphism. 

Proof. Suppose there is a sequence of points i„ ■ /c„,s„ • Z„ G OpenCone(/v) 
such that |t„/(fc„) — Snf{ln)\ > I3{n)\tnkn — Snln\ and /3(ri) cxd as ri — > oo. We 
may assume s„ 7^ (only one of i„ , s„ can be for a given n) . Replacing t„ by 
tn/sn and Sn by 1 (divide both sides of inequality by s„), we may assume s„ = 1 
for all n. Notice cannot be the limit of an infinite subsequence of (in that 
case P{n) < 2diam(L)/(i(0, K) for infinitely many n, a contradiction). Similarly, no 
subsequence of {tn} can approach infinity (reduce to the previous case by switching 
to l/i„ via dividing). Without loss of generality, we may assume t„ — > to > and 
kn fco: — > ^0 (^s K, L are compact). Notice i„ = 1 only for finitely many n 
(as / is Lipschitz), so assume tn ^ I for all n. Similarly, we may assume kn ^ In 
for all n. Now to — I (otherwise the minimum distance from K to toK is positive 
and one can get a bound on /3(n)) which implies kg ~ Iq. It is here where we use 
regularity of K in a closed neighborhood A of fco = Iq so that 

there is a > with the property that |(fc — l)/\k — l\ — tp\ > a for all k,l,p ^ A 
and alH G R (the original assumption was satisfied for all t > but it implies such 
inequality for all t). Put {tn - l)/|fc„ - ln\ = and {kn - ln)/\kn - ln\ = Vn- The 
inequality \tnf{kn) — s„/(^„)| > /3(7i)|t„fcn — can be easily transformed into 

\rnf{kn) + {f{kn) " f{ln))/\ II > /3(")l + Vn\- ^S,\f{kn)-f{ln)\/\kn-ln\ 

is bounded (/ is Lipschitz), no subsequence of r„ can be unbounded, so we may 
assume r„ r^. That means r„fc„ + f „ ^0 and ro = — l/|fco|- In that case 
\rnkn+Vn\ > a/2for large n, hence |r„/(/c„) + (/(fc„) - /(;„))/|A:„ - Z„|| is bounded 
resulting in (3{n) being bounded, a contradiction. ■ 

The next result shows benefits in switching to open cones over simplexes. Namely, 
it provides a simple criterion for the canonical partition of unity subordinate to a 
cover to induce a Lipschitz 'norm-preserving' map. 

Given an open cover U = {Ui, . . . ,Uk} of a metric space X by proper subsets, 
by the canonical partition of unity (pu induced by hi we mean functions 4>i{x) := 
d(x,x\Ut) — ^ ^ _ Such a partition of unity gives the canonical map from 

Y. d{x,x\Uj) 

3 = 1 
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k 

X to the nerve AfilA) of U defined by 4'{x) = ^ (pi (x) ■ Vi , where Vi is the vertex 

i=l 

corresponding to Uj. 

Proposition 3.2. Suppose lA ~ {Ui, . . . , Uk} is an open cover of a metric space X 
by proper subsets and is the canonical partition of unity induced by U. 0[y : X — > 
OpenConc(A/'(Z^)) is Lipschitz if and only if there is e > such that one has 

k 

J2d{x,X\Ui) > e\x\ 

for all X. 

Proof. Fix M > 1. Choose i < k and put f{x) = d{x,X \ Ui), g{x) = 

k 

J2 d{x, X \ Uj) — f{x). Notice / and g are fc-Lipscliitz and f{x) + g{x) > e\x\. Let 

h ~ j^. We want to show \h{x) — h{y)\ < if > \y\ > for some x,y £ X. 
Put a - ^'"'(^''^^ If h(x) - h(v) > a then f{x)-kd{x,y) 

~ ■ ^ ' ' f{x)+g(x) f(x)+g(x)+2-kd(x,y) ^ " 

QQ iirol! CJinr-P /(^) f(x)-kd{x,y) _ f {x)-2kd{x ,y)+kd{x ,y)-(f (x)+g(x)) ^ 

as wen. omce /(^)+g(^) j(x)+g(x)+2-kd{x,y) - {fix)+g{x))-{f{x)+g{x)+2kd{x,y)) - 

3kd(x.y) ^ 3kd(x.y) ^ • , j. j- j.- 

f, I \ , — 7 < f, x\ ,\ < a, we arrive at a contradiction. 

f(x)+g{x)+2kd{x,y) — f{x)+g{x) — ' 

Now, if y = xq, then ||a;|/i(a;) — = |a;|/i(a;) < = d{x, y). If \x\ > \y\ > 0, 

then||a;|/i(a:)-|y|/i(y)| = \\y\{h{x) -h{y) + hix){\x\-\y\)\ < 3kd{x,y)/e + d{x,y) = 
{3k/e + l)dix,y). 

k 

Suppose (j)' is A-Lipschitz. Let S[x) = ^ d{x,X \ Ui). Suppose x £ X and 

i=l 

choose i such that x e [/,;. Find y £ X \ Ui so that d{x, X \ Ui) > d{x, y)/2. Since 
A • d{x,y)Six) > \x\d{x,X\ U,) - \y\d{y,X \ U^)Six)/S{y) = \x\d{x,X\ U,) > 
\x\d{x,y)/2, we get S{x) > ^. ■ 
Our last result on open cones shows that functions from X to A™ that induce 
Lipschitz maps from X to OpenCone(A'") form a 'convex' set. 

Proposition 3.3. Suppose {X,d) is a metric space andj: X induces a Lip- 

schitz function 7' : X — > OpcnCone(A^). If f,g: X — > A"' induce Lipschitz func- 
tions f',g' : X OpcnCone(A"') for some m> 1, then h~a-f + (3-g:X-^ A"\ 
where a, (3 are barycentric coordinates of 7, induces a Lipschitz function h' : X ^ 
OpcnConc(A"). 

Proof. h'{x) - h'{y) = \x\a{x)f{x) + \x\l3{x)gix) - \y\a{y)f{y) - \y\(3{y)g{y) = 
a(x)(/'(x)-/'(y)) + (a(x)-a(y))|y|/(y)+/3(x)(.g'(x)-g'(y)) + (/3(a:)-/3(y))|y|5(y). 
Also, \{a{x) - a{y)) ■ \y\\ = \{\x\a{x) ~ \y\a{y)) + a[x) ■ {\y\ - \x\)\ < \j'{x) - 
l'{y)\ +d{x,y) < (1 + Lip(7')) ■d{x,y) (the same holds for (3), so \h'{x) -h'{y)\ < 
Lip(/') ■ d{x, y) + Lip(g') ■ d{x, y) + (2Lip(7') + 2) • d{x, y) and h' is Lipschitz. ■ 

4. SUBLINEAR COARSE STRUCTURE 

The sublinear coarse structure was introduced in [6] . Our approach is a little bit 
different to allow for a better transition from previous sections of our paper. 

Definition 4.1. A continuous function s: R-|_ —t R-|_ is called asymptotically sub- 
linear if for each non-constant linear function / : R+ — > R-)_ there is M such that 
s{r) < f{r) + M. Equivalently, there is ro > such that s{r) < f{r) for r > ro. 
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Proposition 4.2. Iftn, an G R.+ and tn —>■ oo, a„ 0, then there is an asymptot- 
ically suhlinear function s: R+ R+ such that s(tk) = au ■ tk for infinitely many 
k. 

Proof. If for each n there is fc > n such that au ■ tk < Un ■ tn, then such s 
is easy to construct as a piecewise linear function that is decreasing starting from 
some t. Without loss of generality assume ak ■ tk > a„ ■ t„ if fc > n. The idea is to 
pick a sequence 7i{i) such that the slopes °"''+^*^(^+'-^^°"(')*"'') form a decreasing 

sequence tending to 0. Once it is done (easy exercise) create the graph of s in a 
piecewise linear fashion. ■ 

Definition 4.3. A continuous function /: {X,dx) O^jdy) is called Higson 
suhlinear if for each asymptotically sublinear function s : R+ — > R+ the conditions 
x„,y„ oo and dx{xn,yn) < s{\xn\) for all n > 1 imply dY{f{xn),f{Vn)) ^ 0. 

Using asymptotically sublinear functions one can introduce the sublinear coarse 
structure £l{X) on X either following [7] and declaring a family of subsets of 
X to be uniformly bounded if and only if it refines {B{x, s{\x\))}x£X for some 
asymptotically sublinear s. Alternatively, one can use [10] and declare E £ £l{X) 
if and only if _E C IJ B{x, s(|a;|)) x B{x, s(|a;|)) for some asymptotically sublinear 

s. The corresponding Higson sublinear compactification h]^{X) has the property 
that all bounded maps /: hi^{X) — > R induce Higson sublinear maps f\x and 
every Higson sublinear bounded / : X R extends over h^^X). If X is proper, 
then vl{X) h^lX) \ A" is called the sublinear Higson corona of X . 

Proposition 4.4. Suppose f : X ^ S*™ is a continuous function. If f : X — > 
R™+^ defined by f'(x) = \x\ ■ f(x) is asymptotically Lipschitz, then f is Higson 
suhlinear. 

Proof. Suppose s : R+ — > R+ is asymptotically sublinear and x„ , y„ — > oo so 
that d{xn,yn) < s(|x„|) for all n. Let A, Af > satisfy |/' (a;)—/' (y)| < X-d{x,y)+M 
for all x,y € X and suppose e > 0. Pick rg > such that s(r) < jq:^- • r for r > tq. 
If n is sufficiently large so that \xn\ > r, then 

\f{Xn)~f{yn)\-\Xn\ = \\Xn\- f (Xn) ~\Xn\- f iVn)] = I /'(^^n) -/' (?/«) " ( I " I ) '/(yn) I < 

|/'(a;„)-/'(2/«)| + ||a;„|-|y„|| < X-d{xn,yn) + M + d{xn,yn) < (A+l)-s(|a;„|) + M 

< e- |x„| +M. 

Therefore |/(a;„) — f{yn)\ < 2e for large n. ■ 

Remark 4.5. Consider /: N ^ defined by f{2n) being at distance from 1 

and f(2n + 1) = 1 for all n G N. Notice that f'{n) — n ■ f{n) is not asymptotically 
Lipschitz but / is Higson sublinear. 

Our next result generalizes part of Lemma 2.3 of [6] and our proof seems simpler. 

Proposition 4.6. Suppose {X,d) is a discrete metric space. IflA = {C/i, . . . , Uk\ 
is an open cover of /li(A'), then either X d Ui for some i or there is e > such 

k 

that J2 dix,X\ Ui)>e - \x\ for all x e X. 

i=l 
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Proof. By contradiction. Using 4.2 find a sequence of points Xn & X tending 

k 

to infinity and an asymptotically sublinear function s such that ^ d{xn, X \ Ui) < 

i=l 

s{\xn\) for all n > 1. Given that data, the sequence {xn} has a cluster point 
G ULiX). As xq e Ui for some i, we may as well assume Xn G Ui for all 
n > Q. Since d{xn,X \ Ui) < s(|a;„|) for all n > 1, cither X C ?7i or for each 
n there is y„ & X \ Ui such that d{xn,yn) < s{\xn\)- Pick a continuous function 
u: hL{X) [0,1] such that u{xo) = 1 and u{hL{X) \ Ui) = {0}. u\x is Higson 
sublinear, so 1 = u{xn) — u{yn) — > 0, a contradiction. ■ 

Proposition 4.7. Suppose {X,d) is a discrete metric space. A function f: X ^ 
5"' is Higson sublinear if and only it is the uniform limit of functions g : X — > 5™ 
such that the functions g' : X ^ R™^'^, 9' i^) = l^^l • .9(2;), are Lipschitz. 

Proof. Suppose f : X ^ S"^ is Higson sublinear. Replace S'™ by (5A'"+^ using 
a bi-Lipschitz homeomorphism. Given e > approximate / by a partition of unity 
on a cover of X that is a restriction of an open cover of Hl^X). Such partitions of 
unity induce g: X ^ 9A'"+^ for which g' : X ^ OpenCone(9A™+^) is Lipschitz 
(see 4.6 and 3.2). Switch back to S*™ using 3.1. ■ 

Proposition 4.8. Suppose {X,d) is a proper metric space. If X' is a discrete e-net 
in X for some e > 0, then the inclusion i : X' — > X induces a homeomorphism of 
sublinear Higson coronas vi^{X') — » V]^{X). 

Proof. Notice the image of /il(X') in h^^X) must contain vl{X). Otherwise 
there is a continuous a: [0,1] sending to and some point 

xi £ vl{X) to 1. a\x is Higson sublinear, so there is r > such that a{X \ 
B{xq, r)) C [0, 1/2] (otherwise there are points a;„, yn X tending to infinity with 
Xn S X' , d{xn,yn) < £, and «(?/„) > 1/2 contradicting a [jf being Higson sublinear) . 
Since X\B(xo,r) contains xi in its closure in ft,i(X), a{xi) < 1/2, a contradiction. 
Thus i'l(X') — > vlIX) is surjectivc. 

Suppose xi ^ X2 e vl{X'). Pick two closed neighborhoods Ai of xi and A2 of 
X2 in /li(X') that are disjoint. Notice X n i{Aj) = X' r\ Aj, j = 1, 2, so call that 
set Cj. By 4.6 applied to the cover {/il(X') \ Ai, hL{X') \ A2} there is 5 > such 
that d{x, Ci) + d{x, C2) > ^ • for all x G X' . Let us show that implies existence 
of 7 > such that S{x) := d{x, Ci) + d{x, C2) > 7 • l^^l for x & X. 

Given x & X pick xi G Xi so that d(x,xi) < e. Since S is 2-Lipschitz, S{x) > 
S{xi) - 2d{x,xi) > S\xi \ - 2e and S{x) > {S/2)\x\ if |a;| > 2e(2 + d)/d. For x 
such that < jxj < 2e(2 + d)/6 pick ai £ Ci and 02 £ C2 so that d{x,ai) < X\x\ 
for some small A > 0. Hence d{ai,a2) < 2A|a;| is small but the minimal distance 
between Ci and C2 is at least the discretness of Xi. By 3.2 and 4.4 the function 
X c[)+d{x C2) Higson sublinear on X and extends uniquely over /il(X). Its 

restriction to X' vanishes on Ci and is 1 on C2 implying i{xi) ^ i{x2). B 



5. Dimension of sublinear Higson corona 

Theorem 5.1. Suppose {X,d) is a discrete metric space. The dimension of the 
.sublinear Higson compactification h^^X) of X is the smallest integer m > with 
the following property: Any norm-preserving Lipschitz function f':A~* R™"''^, 
A C X, extends to a norm-preserving Lipschitz function g' : X —> R™^^. 
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Proof. Suppose dim(/iL(X)) < m and f: A C X R™+^ is a Lipscliitz 
function induced by / : A -> 5™. Replace S*™ by aA™+i using 3.1. Using 2.4 extend 
f to f: X A"+i inducing Lipschitz /'. Find a Lipschitz r: A"+i ^ A"+i 
that induces a retraction 9A™+^ from a closed neighborhood of 9A™+^ 

in A'"+i. Let 51 : Ai = ^ 5A"+i be defined by = r(/(a;)). 51 

is Higson sublinear by 4.4. As dim(/ii(X)) < to, it extends over hL{X) to a 
continuous function g2- Using 4.7 choose 33 : X —> SA™"''^ with the property that 
the segment joining g2{x) and gaix) in A'"^^ is always contained in N for all x G X 
and .93 induces Lipschitz g'^: X ^ OpenCone(9A™+^). 

Put Ui = f-'^{int{N)) and U2 = f-^{A"'+^ \ aA"+i). By 4.6 and 3.2, the 
canonical partition of unity {a,P} of the cover {Ui D X,U2 O X} gives a map 
from X to A^ inducing Lipschitz X OpenCone(A^). Since ct ■ {r o f) + p ■ g^ 
induces a Lipschitz function to the open cone (see 3.3) and its values are in N, 
g = r o [a ■ (r o f) + p ■ g^) is the required extension of /. 

Suppose asdimi(X) < m. Given a map /: hL{X) A™+^ it induces an open 
cover U = {C/i,...,C/„+2} of hL{X), where f/, = f-^{St{e^)). By 4.6, 3.2, and 
3.1 there is g: hL{X) dA™+^ with the property that g{x) ^ St{ei) if f {x) i 
St{ei). That is sufficient to conclude that 5™ is an absolute extensor of h^iX), i.e. 
dim(/ii(X)) < m. Indeed, if / is an extension of /a - A C h^lX) dA"^'^^, then 
g\A and / are homotopic (via straight segments) resulting in /a being extendible 
over hL{X). ■ 

Corollary 5.2. Suppose {X,d) is a proper metric space. The dimension of the 
sublinear Higson corona vl{X) of X is the smallest integer m > with the following 
property: Any norm-preserving asymptotically Lipschitz function f : A ^ R"'+^, 
A G X, extends to a norm-preserving asymptotically Lipschitz function g' : X 
R"'+i. 

Proof. Pick a discrete 1-nct Xi in X and notice /il(Xi) is the closure of Xi in 
hL{X) and hL{Xi) = Xi U vl{X) by 4.8. Use 2.1. ■ 

Corollary 5.3. Suppose {X, d) is a cocompact proper metric space that is M-scale 
connected for some M. // asdim^jv(^) is finite, then SLsdimAN{X) ~ dim(i'i(X)). 

Proof. As in 5.2 consider a discrete 1-net Xi in X while using 2.7 to get 
inequality asdimyijv(^) < diTa{iyL{X)). The other inequality follows from 2.5 using 
the fact 5™ is a Lipschitz extensor if dim^jv(Ar) < m (see [9] or [3]). ■ 



6. Final comments 

In [5] Dranishnikov introduced the category A whose objects are pointed proper 
metric spaces X and morphisms are asymptotically Lipschitz functions f : X Y 
such that there are constants b,c > satisfying |/(a;)| > c ■ \x\ — b for all x G X. 
Let us characterize asdimi(X) in terms of A. Namely, asdimi(X) < n if and only 
if R"+^ is an absolute extensor of X in the category A. 

Proposition 6.1. Suppose {X, d) is a pointed proper metric space and s: X —>■ R+ 

is a morphism of A. If f : X ^ 5", then the following conditions are equivalent: 

a. f : X R"^"'^, f'{x) = |a;| • f(x), is asymptotically Lipschitz. 

b. F: X ^ R"+"'^ is asymptotically Lipschitz, where F{x) = s{x) ■ f{x). 
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Proof. Suppose A - |a::| + M > s{x) > 2c- |a;| — 6 for some constants A, M, c, 6 > 0. 
Also, \s{x ~ s{y)\ < A • d{x,y) + M. 

a) b). Assume \f'{x) — f'{y)\ < u ■ d{x,y) + v for some u,v > 0. If 
\y\ < b/c, then \F{x) - F{y)\ < s{x) + s{y) < A • |x| + M + A • b/c + M < 
\-d{x,y) + X-b/c+ X-b/c + 2M, so assume > \y\ > b/c. Notice f{x) - f {y) = 
\A ■ (/(^) - /(y)) + (kl - |y|) • /(y), so |x| • - /(y)| < u • y)+v + d{x, y). 
Similarly, F{x)-F{y) = s{x)-{f{x)-f{y)) + {s{x)-s{y))-f{y) and \F{x)-F{y)\ < 
^ • (w • d{x, y) + v + d{x, y)) + X- d{x, y) + M <{\ + Mc/b) ■ {u ■ d{x, y) + d{x, y) + 
v) + \- d{x,y) + M. 

b) => a). By enlarging A and Af, if necessary, assume \F{x) — F{y)\ < Xd{x, y) + 
M for all x,y e X. If \y\ < b/c, then - f{y)\ < \x\ + \y\ < d{x,y) + 
2\y\ < d{x,y) + 2b/ c, so assume |a;| > \y\ > b/c and observe s{x) > c • \x\. Notice 
Fix) - F{y) = six) • ifix) - fiy)) + (s(x) - s(y)) • /(y), so • - /(y)| < 
2A • dix, y) + 2M. Similarly, fix) - fiy) = \x\ ■ ifix) - fiy)) + i\x\ ~ \y\) ■ fiy), so 
\f'{x)^fiy)\ < ^i2X-dix,y) + 2M) + dix,y) < i2X ■ dix,y) + 2M)/c + dix,y). 
■ 

Corollary 6.2. Suppose iX,d) is a pointed proper metric space. The dimension 
of the sublinear Higson corona of X is the smallest integer n > such that R"+^ 
is an absolute extensor of X in the category A. 

Proof. Suppose dini(i'i(Ar)) < n and F: A C X R"+-'^ is a morphism of 
A, where A is a closed subset of X. Since is an absolute extensor of X in ^ 
by Theorem 3.1 of [5] (p. 1095), there is a morphism s: X ^ R+ of A such that 
six) = \Fix)\ for aU x € A. Pick f : A ^ S" such that Fix) = s(x) • fix) for 
all a; e A (/(x) is not uniquely defined if six) = in which case pick a value 
for fix) in an arbitrary fashion). Extend f : A ^ R"+^ to a norm-preserving 
asymptotically Lipschitz g' : X ^ R"+^ induced by X — > 5" (use 6.1 and 5.2). 
Define G: X — > R"+^ by G(a;) = six) ■ gix). It is asymptotically Lipschitz by 6.1. 

Suppose R"+^ is an an absolute extensor of X in A. Pick a discrete 1-net 
Xi in X. Use 6.1 to conclude that any norm- preserving Lipschitz A C Xi — > 
j^n+i extends over Xi to a norm-preserving Lipschitz function. By 4.8 and 5.2, 
dim(i/L(^) < 71. ■ 

Notice in the proof of 6.2 we had to insist that A is a closed subset of X. It is 
so because that is how absolute extensors of categories A and A are defined in [5] . 
And that makes sense since, for / : ^ C X — > F to be a morphism in any of those 
categories, A needs to be proper metric, hence closed in X. However, once one 
leaves the language of categories, the requirement of A to be closed can be dropped 
as shown in the next proposition. 

Proposition 6.3. Suppose iX,dx) o,nd (K, c?y) are pointed metric spaces and 
f : A C X —I- Y is an asymptotically Lipschitz function such that \fix)\ > c • |a;| — 6 
for some constants c,b > 0. If R > 0, then there is an asymptotically Lipschitz 
extension g: BiA,R) Y of f such that \gix)\ > c ■ \x\ — v for some constant 
V > 0. 

Proof. Suppose / is (A, M)-asymptotically Lipschitz. Pick a retraction r : BiA, R) 
A such that dxix,rix)) < R for all x S BiA,R) and define gix) = firix)) for 
X G BiA, R). Using |r(a;)| > |a::| — i? one easily gets \gix)\ ~ |/(7'(a;)| > c|?'(x)| — 6 > 
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c\x\-cR-b. Also, dY{g{x),g{y)) = dyifHx)), f{r{y))) < \-dx{r[x), r{y)) + M < 
X-dx{x,y) + 2\R + M. ■ 
Using 6.3 one can extend any asymptotically Lipschitz function from A to its 
closure since the ball B{A, R) contains that closure. 
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